import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int table=in.nextInt();
        int numbers=in.nextInt();
        //存储桌子的人数
        int[] t1=new int[table];

        for(int i=0;i<table;i++){
            t1[i]=in.nextInt();
        }
        Arrays.sort(t1);
        //存储每批人数以及消费金额
        int[][] array=new int[numbers][2];
        for(int i=0;i<numbers;i++){
            array[i][0]=in.nextInt();
            array[i][1]=in.nextInt();
        }
        //n:当前桌子 m：批次
        int n=0,m=numbers,count=0;
        while(n<table)
        {
            int max=0,left=0,right=0;
            //桌子的数目小于批次

                for(int i=0;i<numbers;i++)
                {
                    if(array[i][0]<=t1[n])
                    {
                        if(array[i][1]>max)
                        {
                            max=array[i][1];
                           left=i;
                        }

                    }
                }
                if(max!=0){
                    array[left][1]=0;
                    count+=max;
                    m--;
                }


            n++;

        }
        System.out.println(count);
    }
}